On the existence of weak subgame perfect equilibria

نویسندگان

چکیده

We study multi-player turn-based games played on (potentially infinite) directed graphs. An outcome is assigned to every play of the game. Each player has a preference relation set outcomes which allows him compare plays. focus recently introduced notion weak subgame perfect equilibrium (weak SPE). This variant classical SPE, where players who deviate can only use strategies deviating from their initial strategy in finite number histories. Having an SPE game implies having but contrary generally false. propose general conditions structure graph and relations that guarantee existence additionally finite-memory. From this result, we derive two large classes for there always exists SPE: (i) with finite-range function, (ii) underlying prefix-independent function. For second class, identify memoryless SPE.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Existence of Weak Subgame Perfect Equilibria

We study multi-player turn-based games played on a directed graph, where the number of players and vertices can be infinite. An outcome is assigned to every play of the game. Each player has a preference relation on the set of outcomes which allows him to compare plays. We focus on the recently introduced notion of weak subgame perfect equilibrium (weak SPE). This is a variant of the classical ...

متن کامل

Review on Subgame Perfect Equilibria

DEFINITION: A game in extensive form, often represented by a game tree, conveys the same information in a slightly different light. The extensive form representation includes (1) a list of players, (2) a set of decision nodes with a well-defined ordering (a partial ordering, to be exact) (3) a one-to-one and onto correspondence from the set of players to the set of decision nodes and (4) a set ...

متن کامل

2 Subgame Perfect Equilibria

In previous lectures, we studied Nash Equilibria in normal form games. A strategy is in NE if no single player can gain by deviating from the strategy. In extensive form games the notion of NE remains the same, if no single player can gain by deviating in any way from the actions prescribed to him by the strategy, then the strategy is in NE. The problem in extensive form games is that players a...

متن کامل

Weak Subgame Perfect Equilibria and their Application to Quantitative Reachability

We study n-player turn-based games played on a finite directed graph. For each play, the players have to pay a cost that they want to minimize. Instead of the well-known notion of Nash equilibrium (NE), we focus on the notion of subgame perfect equilibrium (SPE), a refinement of NE well-suited in the framework of games played on graphs. We also study natural variants of SPE, named weak (resp. v...

متن کامل

Subgame Perfect Equilibria in Stage Games

It is well known that a stage game with infinite choice-sets, unless it contains a public coordination-device in each stage, may have no subgame perfect equilibria. We show that if a game with public coordination-devices has a subgame perfect equilibrium in which two players in each stage use non-atomic strategies, then the game without coordination devices also has a subgame perfect equilibrium.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2021

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2020.104553